Southeast Minnesota Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

Photo by Sara Crotts

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Top Southeast Minnesota Vacation Deals

Price found within the past 48 hours. Click for updated prices.
Nicollet Island Inn

Nicollet Island Inn

2.5 out of 5
Nicollet Island
Price was CA $1,058, price is now CA $831 per person
CA $831
per person
Aug 7 - Aug 9
found 1 day ago
Roundtrip flight included
Regina (YQR) to Minneapolis (MSP)
9/10 Wonderful! (73 reviews)
The hotel was in a great location with easy access to downtown. Great parking with equally helpful staff.

Reviewed on May 5, 2026

The Hotel Landing

The Hotel Landing

4.5 out of 5
Price was CA $2,081, price is now CA $1,648 per person
CA $1,648
per person
Jul 30 - Aug 3
found 1 day ago
Roundtrip flight included
Saskatoon (YXE) to Minneapolis (MSP)
9.4/10 Exceptional! (446 reviews)
The facilities are splendid, the food is great, and the rooms are comfortable.

Reviewed on May 1, 2026

Embassy Suites by Hilton Minneapolis Downtown

Embassy Suites by Hilton Minneapolis Downtown

4 out of 5
Downtown Minneapolis
Price was CA $2,291, price is now CA $1,846 per person
CA $1,846
per person
Jun 20 - Jun 26
found 22 hours ago
Roundtrip flight included
Toronto (YYZ) to Minneapolis (MSP)
9/10 Wonderful! (1,408 reviews)
Rooms are nice. Bed was super compfy, as well as the pillows. When we first got to the hotel the checkin lady was short and she made sure to stress that we booked second party, like it was a terrible thing. I compared prices from their sight and expedia.com and there was a significant difference for the same reservation, so i chose Expedia. The breakfast was good. Made to order eggs, any way you like them. There was an extremely LOUD fight in the hallway at 2 a.m. that went on for at least 20 min. Finally staff came up and they stopped fighting for a good 5 minutes before they started in again and i decided to turn my fan on high and try to sleep through it. Parking is EXPENSIVE! $60 per day. Be prepared for that. Ambience was great! Pool is good sized, but we never used it.

Reviewed on May 10, 2026

Moxy Minneapolis Downtown

Moxy Minneapolis Downtown

3 out of 5
Downtown Minneapolis
Price was CA $1,707, price is now CA $1,381 per person
CA $1,381
per person
Jun 20 - Jun 26
found 22 hours ago
Roundtrip flight included
Toronto (YYZ) to Minneapolis (MSP)
9/10 Wonderful! (854 reviews)
Excellent location - very nice staff - fantastic bar. The ONLY downside is their weird bathroom set up. Why have a window in the shower that looks out to the bed? More importantly, WHY is there an automatic light in the bathroom? So when a person gets up at 2am to use the restroom, the light automatically comes on, and then the partner that is in the bed gets woken up by the light. This makes no sense. Other than this annoyance, everything else was great.

Reviewed on May 8, 2026

Radisson RED Minneapolis Downtown

Radisson RED Minneapolis Downtown

3.5 out of 5
Downtown Minneapolis
Price was CA $1,795, price is now CA $1,458 per person
CA $1,458
per person
Jun 20 - Jun 26
found 22 hours ago
Roundtrip flight included
Toronto (YYZ) to Minneapolis (MSP)
8.6/10 Excellent! (1,065 reviews)
Great place to stay, parking can be a bit tricky but that’s to be expected for the location.

Reviewed on May 9, 2026

Where to stay in Southeast Minnesota

Find the best Southeast Minnesota areas and neighborhoods for the activities you enjoy most. Learn more about Southeast Minnesota
default

Downtown Rochester

3 out of top 10 points of interest in this area

If you're spending some time in Downtown Rochester, Mayo Civic Center and Rochester Art Center are top sights worth seeing.

Find hotels in Downtown Rochester

Ready to book your vacation to Southeast Minnesota?

 

Choose your dates

Southeast Minnesota Hotel Deals

Kahler Grand Hotel

Kahler Grand Hotel

3 out of 5
20 2nd Ave Sw Rochester MN
Fully refundableReserve now, pay when you stay
The price is CA $171 per night from May 15 to May 16
CA $171
CA $197 total
May 15 - May 16
includes taxes & fees
8.4/10 Very Good! (2,079 reviews)
This is an older hotel that has been updated. The bathroom impressed me because most hotel updates try to over-modify the bathroom; this update was sensible. The room and bathroom were very clean; no signs of mold/mildew, no stains. LOTS of storage space for clothing between the big set of drawers ...

Reviewed on May 12, 2026

Kahler Grand Hotel
Treasure Island Resort & Casino

Treasure Island Resort & Casino

3 out of 5
5734 Sturgeon Lake Road Welch MN
Fully refundableReserve now, pay when you stay
The price is CA $110 per night from May 13 to May 14
CA $110
CA $138 total
May 13 - May 14
includes taxes & fees
8.6/10 Excellent! (271 reviews)
M

Reviewed on May 12, 2026

Treasure Island Resort & Casino
Kahler Inn and Suites - Mayo Clinic Area

Kahler Inn and Suites - Mayo Clinic Area

3.5 out of 5
9 3rd Ave Nw Rochester MN
Fully refundableReserve now, pay when you stay
The price is CA $178 per night from May 13 to May 14
CA $178
CA $205 total
May 13 - May 14
includes taxes & fees
8/10 Very Good! (1,582 reviews)
The lobby is dilapidated with broken floor tiles. Checkin desk is a small area and crowded area. Discovered the toilet would not flush. We had to call front twice before maintenance came over an hour later. Carpeting in the room and throughout hotel was old and full of stains. Furnishing and bathroom ...

Reviewed on May 8, 2026

Kahler Inn and Suites - Mayo Clinic Area
See all 943 properties in Southeast Minnesota
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Discover the most popular places to visit in Southeast Minnesota

Shattuck-St. Mary's School

5/5(1 review)

Enjoy the collegiate vibe when you visit Shattuck-St. Mary's School, during your trip to Faribault. Visit the shops in this family-friendly area, or simply enjoy its coffeehouses.

Shattuck-St. Mary's School

Frequently asked questions

Can I cancel my flight booking to Southeast Minnesota due to COVID-19?
Head to our Customer Service Portal for important info about changing your flights due to COVID-19. Make sure you also read through the terms and conditions of your chosen carrier before booking your seat.
What's the best way to find cheap flights to Southeast Minnesota that have flexible change policies?
It's as easy as counting to three with Expedia. Firstly, enter your preferred dates and destination and click on the "Search" button. Second step: Check "No change fee" below the "Flexible change policies" subheading on the left-hand side of your screen. Step 3. Snag a cheap and flexible ticket to Southeast Minnesota.
What are some of the general tips for travelers to Southeast Minnesota during the COVID-19 outbreak?
The COVID-19 pandemic has ushered in major changes to how we travel. If you're planning a trip to Southeast Minnesota, these tips will help you navigate this new traveling reality:
  • Investigate what, if any, rules or restrictions apply to both your origin and destination. You may not be able to travel depending on local circumstances, so don't forget to check before you lock something in.
  • Keep your face mask on during airport screening. A TSA officer will ask you to adjust your mask to verify your identity.
  • To reduce the potential of cross-contamination, place your boarding pass on the reader yourself and then hold it up for inspection. Do not hand your boarding pass directly to a TSA agent.
  • You are now allowed to take one container of hand sanitizer up to 12 oz (350 ml) in your hand luggage. You'll need to remove it for screening.
  • To reduce handling during screening, place items such as your phone, coins and keys into your carry-on instead of the bins.
  • If you want to take food on the plane, put it in a clear plastic bag and then into a scanning bin. This lessens the likelihood that a TSA officer will need to handle your food container or carry-on bag for closer inspection.

Which airlines fly to Southeast Minnesota?
Delta is a top carrier servicing Southeast Minnesota. Look up airfares to Minneapolis - St. Paul Intl. Airport (MSP) and you'll have 10082 Delta flights a month to select from.
How can I find cheap tickets to Southeast Minnesota?
In the last seven days, was the lowest price for a flight to Southeast Minnesota. For even greater savings, book in advance and be flexible with your dates. Search for your flight to Southeast Minnesota, then see prices for nearby days by clicking on our "flexible dates" link.
How much is a flight to Southeast Minnesota?
One-way flights from () sold for just in the last seven days. During this time, the cost of a return ticket to Southeast Minnesota varied between and . If you spot a deal, book fast — these fares don't wait around for long.
What are the most popular airports to fly into in Southeast Minnesota?
Jet into Minneapolis - St. Paul Intl. Airport (MSP) and experience everything that Southeast Minnesota has to offer. As the region's main point of entry, roughly 13006 flights touch down here each month.
When is the cheapest time to fly to Southeast Minnesota?
If you're not fixed on your travel dates to Southeast Minnesota, fly out early in the week. The most affordable day to take off is generally Tuesday, closely followed by Monday. Saturday is typically the priciest day, with a lot of people opting to take off on the weekend.
How much is a plane ticket to Southeast Minnesota?
Seats ranged from just to over the last seven days. When you're ready to book, we'll help you find the best deal to Southeast Minnesota.
Which airlines with flights to Southeast Minnesota employ COVID-19 cleanliness policies?
To help minimize contact between travelers and flight crew during the ongoing COVID-19 pandemic, airlines have taken social distancing and other preventive measures to the skies. An example of these are:
  • Delta - this airline is known for electrostatic cleaning and cleaning with disinfectant.
  • Sun Country Airlines - this airline is known for electrostatic cleaning and cleaning with disinfectant.
  • American Airlines - this airline is known for providing passenger masks and cleaning with disinfectant.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.